import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution228 {
    public List<String> summaryRanges(int[] nums) {
        List<String> res = new ArrayList<>();
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i++) {
            StringBuilder s = new StringBuilder().append(nums[i]);
            if (i == nums.length - 1 || nums[i + 1] - nums[i] != 1) {
                res.add(s.toString());
            } else {
                while (i < nums.length - 1 && nums[i + 1] - nums[i] == 1) {
                    i++;
                }
                s.append("->").append(nums[i]);
                res.add(s.toString());
            }
        }
        return res;
    }
}
